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This paper attempts to introduce a model for three-dimensional computer graphics in 
personal computers (PC). It introduces a design based on the Programmers Hierarchical 
Interactive Graphics System (PHIGS) and suggests some methods for achieving this 
design on PCs. 
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terms 

PICTUREBALM is a portable, interactive, LISP-based language system for graphics 
applications programming. PICTUREBALM's design and initial experimental 
implementation is described from the point of view of both the user and the language 
system implementor. The approach of extending a LISP-based language by adding 
graphical operations was chosen because many of the recognized requirements for 
graphics programming languages are standard features of LISP-like systems. Future work 
is proposed. < ... 
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Recent hierarchical global illumination algorithms permit the generation of images with a. 
high degree of realism. Nonetheless, appropriate refinement of light transfers, high 
quality meshing, and accurate visibility calculation can be challenging tasks. This is 
particularly true for scenes containing multiple light sources and scenes lit mainly by 
indirect light. We present solutions to these problems by extending a global visibility data 
structure, the Visibility Skeleton. This extension ... 
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A new hierarchical triangle-based model for representing surfaces over sampled data is 
proposed, which is based on the subdivision of the surface domain into nested 
triangulations, called a hierarchical triangulation (HT). The model allows compression of 
spatial data and representation of a surface at successively finer degrees of resolution. An 
HT is a collection of triangulations organized in a tree, where each node, except for the 
root, is a triangulation refining a face ... * ■ 
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This paper introduces a unified and general tesselation algorithm for parametric and 
implicit surfaces. The algorithm produces a hierarchial mesh that is adapted to the surface 
geometry and has a multiresolution and progressive structure. The representation can be 
exploited with advantages in several applications. 

Keywords: adapted meshes, geometric modeling, implicit surfaces, multiresolution 
representations, parametric surfaces, polygonization, surface approximation 
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This article introduces the Hierarchical Run-Length Encoded (H-RLE) Level Set data 
structure. This novel data structure combines the best features of the DT-Grid (of Nielsen 
and Museth [2004]) and the RLE Sparse Level Set (of Houston et al. [2004]) to provide 
both optimal efficiency and extreme versatility. In brief, the H-RLE level set employs an 
RLE in a dimensionally recursive fashion. The RLE scheme allows the compact storage of 
sequential nonnarrowband regions while the dimensionally recurs ... 
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Graphical information system (IS) models are used to specify and design IS from several 
perspectives. Due to the growing size and complexity of modern information systems, 
critical design information is often distributed via multiple diagrams. This slows search 
performance and results in reading errors that later cause omissions and inconsistencies 
in the final designs. We study the impact of large screens and the two promising visual 
integration techniques of elision and connecting lines that c ... 
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Smooth parametric surfaces interpolating triangular meshes are very useful for modeling 
surfaces of arbitrary topology. Several interpolants based on these kind of surfaces have 
been developed over the last fifteen years. However, with current 3D acquisition 
equipments, models are becoming more and more complex. Since previous interpolation 
methods lack a local refinement property, there is no way to locally adapt the level of 
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The purpose of this paper is to present a comprehensive life cycle of a simulation study 
and guide the simulationist in conducting 10 processes, 10 phases, and 13 credibility 
assessment stages of the life cycle. The guidelines assist the simulation practitioners in: 
formulating the problem; investigating solution techniques and the system under study; 
formulating, representing, and programming the simulation model; designing 
experiments; experimenting; redefining the model; and presenting the si ... 
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* l£J '- terms 

Any flowchart can be emulated by a decision table, whose complexity depends on that of 
the flowchart. It may be necessary, however, to introduce a new control variable with 
associated tests and sets or to permit changes in execution sequences provided action- 
test independence holds. Two measures of decision table complexity are discussed and 
interrelated. Finally, conditions and procedures for reducing complexity are presented. 

Keywords: conversion of flowcharts, tabular programming language 
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This paper develops locally adapted hierarchical basis functions for effectively 
preconditioning large optimization problems that arise in computer graphics applications 
such as tone mapping, gradient-domain blending, colorization, and scattered data 
interpolation. By looking at the local structure of the coefficient matrix and performing a 
recursive set of variable eliminations, combined with a simplification of the resulting 
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coarse level problems, we obtain bases better suited for problems wit ... 

i 

> Keywords: GPU acceleration, Poisson blending, colorization, computational photography, 

fast PDE solution, multilevel techniques, parallel algorithms 
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